package done.easy_001_100;

import com.study.common.TreeNode;
import lombok.extern.slf4j.Slf4j;
import org.junit.Test;

import static com.study.util.LogUtil.info;

/**
 * 100. Same Tree 相同的树
 * <p>
 * 给定两个二叉树，编写一个函数来检验它们是否相同。
 * 如果两个树在结构上相同，并且节点具有相同的值，则认为它们是相同的。
 * <p>
 * 示例:
 * 输入:     1         1
 * / \       / \
 * 2   3     2   3
 * 输出: true
 * 2019-03-23 9:53 PM
 **/
@Slf4j
public class SameTree {

    @SuppressWarnings("all")
    public boolean isSameTree(TreeNode p, TreeNode q) {
        // 190323 first
        // 190416 second
        return false;
    }

    @Test
    public void test() {
        TreeNode p = new TreeNode(1, 2, 2);
        TreeNode q = new TreeNode(1, 2, 2);
        info(isSameTree(p, q));
    }

}

































/*
public boolean isSameTree(TreeNode p, TreeNode q) {
    if (p==null && q==null) return true;

    if ((p!=null && q==null)
            || (p==null && q!=null)
            || (p.val != q.val)) {
        return false;
    }

    return isSameTree(p.left, q.left) && isSameTree(p.right, q.right);
}
*/
